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synchronization the history file will be the same as the Fast 
Synchronization Database. Therefore, referring to FIGS. 
31A aDd 31B, in order to perform date range limited 
synchronization, the invention marks the records which fall 
outside the current and the previous date ranges. For a record 
marked as an addition, or during synchronizing from 
scratch, if the record falls outside the current date range, it 
is marked as Out_Of_Range (steps 1101 and 1153-1154). 
This record will be written into the History File but not into 
the other database or take part in the synchronization. When 10 
the Fast Synchronization database records are loaded from 
the History File, if Ihey fall outside of the previous date 
ranee, they are marked as Bystander (steps 1152-1157). If a 
Bystander record forms a CIG with a Fast Synchronization 
record marked as a deletion or a change, the Bystander is JS 
marked with a Garbage flag because its field values serve no 
useful purpose any more: the record marked as DELETION 
should be deleted and the record marked as CHANGED 
should replace the Bystander H_Record (step 1162). 

H_Records for which there are no inputs are transformed 2J 
in the same maimer as before (steps 1164-1165). If a 
Bystander record falls within the current date range, it is 
equivalent to a regular database record coming into the 
current date Tange. Therefore, the H_Record is cloned and 
marked as a Fast Synchronizer record while the Bystander ^ 
record is marked as Garbage (steps 1166-1171). Therefore, 
just like a new record of a regular database, it has no 
H_Record counterpart. 

If the user selects to abort a synchronization or selects the 
option to ignore a conflict or conflicts in general, some of the 
records loaded from the Fast Synchronization database will 
not be accepted and recorded in the History File. Therefore, 
the Translator should provide that record again at the next 
synchronization. However, because Fast Synchronization 
Translators supply only records which have been changed, 3S 
deleted, or added since the previous synchronization, the 
records which were not accepted will not be supplied. 
Therefore, in the invention, Fast Synchronization Translator 
waits for an acknowledgement from the Synchronizer that 
the record has been accepted. 4^ 

In case no such acknowledgement is received for a record, 
the Translator needs to be able to provide that record again 
to the Synchronizer. If the database allows resetting indi- 
vidual Dirty bits, the Translator merely does not set that bit. 
If not, the Translator keeps a separate file in which it keeps 1S 
a record of which Fast Synchronization records were not 
accepted. The file may contain the unique IDs of those 
records. The Translator then uses that file to provide the 
synchronizer with those records during the next synchroni- 
zation. _ 50 

Other embodiments are within the following claims. 

I claim: 

1. A computer implemented method of synchronizing at 
least a first and a second database, wherein the manner of 
storing a set of recumng date bearing instances differs ss 
between tie first and second databases, and at least the first 
database uses a recurring record to store the set of recurring 
date bearing instances, the method comprising: 

processing a plurality of non-recurring records in the 
second database to identify a set of noD-recumng 60 
records storing a set of recurring date bearing instances 
in the second database; 
performing a comparison of the set of non-recurring 
records of the first database to a recurring record of the 
first database; and 65 
completing synchronization based nn the outcome of the 
coinparisou. 
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2. The method of claim 1 wherein the step of completing 
synchronization includes adding, modifying, or deleting one 
of the synthetic recurring record and recurring record. 

3. The method of claim 1 further comprising, after com- 
pleting synchronization, storing the set of recurring date 
bearing instances in the second database as a plurality of 
non-rccurring records. 

4. The method of claim 1 further comprising, alter com- 
pleting synchronization, storing the set of recurring date 
bearing instances in the second database as a recurring 
record having a different record structure than the recurring 
record of the first database. 

5. The method of claim 1 further comprising storing a 
history file containing a record representative of one of the 
recurring record and the set of non-recurring instances in a 
past synchronization. 

6. The method of claim 5 further comprises performing a 
second comparison of one of the synthetic recurring record 
and the recurring record to the record representative of the 
recurring record or the set of non-recurring instances and 
completing synchronization based on the outcome of the 
second comparison. 

7. The method of claim 1 wherein each recurring record 
and each non-recurring record includes a key field, and 
wherein the step of processing a plurality of non-recurring 
records in the second database further comprises: 

performing a second comparison of the key fields of the 
recurring and non-recurring records; and 

selecting a group of records from among the recurring and 
non-rccurring records based on the outcome of the 
comparison. 

8. The method of claim 7 wherein the step of selecting a 
group of records comprises selecting the group based on 
identity of the content of the key fields of the recurring and 
non-recurring records. 

9. The method of claim 7 wherein each recurring record 
and each non-recurring record includes at least one other 
field, and wherein the step uf processing a plurality of 
non-recurring records in the second database further corn- 
performing a third comparison of the at least one other 

field of the non-recurring records in the group; 

selecting a set of non-recurring records based on the 
outcome of the third comparison; and 

correlating the set of non-rccurring records to the recur- 
ring record of the first database. 

10. The method of claim 9 wherein selecting the set of 
non-rccurring records based on the outcome of the third 
enmpa rison is based on identity of content of the at least one 
other field of the non-recurring records in the group. 

11. The method of claim 1 wherein processing the plu- 
rality of non-recurring records further includes processing 
the plurality of non-recurring records to generate a synthetic 
recurring record representing the set of recurring date bear- 
ing instances in Ibe second database, and 

wherein performing a comparison of the set of non- 
recurring records to a recurring record includes per- 
forming a comparison of the synthetic recurring record 
of the second database to the recurring record of the 
first database. 

12. The method of claim 11 wherein, following the step of 
completing synchronization, one of the synthetic recumng 
record and recurring record is fanned back into a plurality of 
fanned non-recurring records. 

13. The method of claim 11 wherein the synthetic recur- 
ring record has a list of excluded instances and the step of 



25 

processing a plurality of non-recurring records in the second 
database to generate a synthetic recurring record farther 
comprises generating a list of excluded instances represen- 
tative of instances previously represented by the recurring 
record and currently represented by another record or 5 
deleted. 

14. The method of claim 11 wherein the recurring record 
and the synthetic recurring record each contain a list of 
excluded date bearing instances, wherein the step of per- 
forming a comparison of ihe synthetic recurring record to 10 
the recurring record includes performing a comparison of 
the list of excluded date bearing instances of the recurring 
record with the list of excluded date bearing instances of the 
synthetic recurring record. 

15. The method of claim 14 wherein the step of complel- is 
ing synchronization includes adding, modifying, or deleting 
the list of excluded date bearing instances of one of the 
recurring record and the synthetic recurring record. 

16. The method of claim 14 wherein the step of complet- 
ing synchronization includes adding, modifying, or deleting 20 
one of the synthetic recurring record and recurring record. 

17. 'l"he method of claim 14 wherein, following the step 
of completing synchronization, one of the synthetic recur- 
ring record and recurring record is fanned into a plurality of 
fanned non-recurring records excluding the instances in the 25 
list of excluded date bearing instances of a corresponding 
one of the synthetic recurring record and recurring record. 

18. The method of claim 11 further comprising storing a 
history file containing a record representative of one of the 
recurring record and synthetic recurring record in a past 30 
synchronisation. 

19. The method of claim 18 wherein the second database 
assigns a unique ID to each record, and wherein the method 
further comprises: 

fanning one of the synthetic recurring record and the 35 
recurring record into a plurality of fanned non- 
recurring records; 

storing records in the history rile representative of the 
plurality of fanned non-recurring records; ^ 

storing in the history file the unique IDs assigned by the 
second database to the plurality of fanned non- 
recurring records; and 

recording linkages among the records representative of 
the plurality of non-recurring records and the record 45 
representative of one of the recurring record and syn- 
thetic recurring record. 

20. The method of claim 18 wherein the second database 
assigns unique IDs to each record, the history file further 
contains records representative of non-recurring records of so 
the second database from a past synchronization and unique 
IDs assigned to the non-recurring records of the second 
database, and the step of processing a plurality of non- 
recurring records in the second database to generate a 
synthetic recurring record further comprises: 55 

performing a comparison of the unique IDs stored in the 
history file with unique IDs of the plurality of non- 
recurring records in the second database; and 
selecting a set of non-recurring records in the second 
database based on the comparison of the unique IDs 60 
and generating the synthetic recurring record using the 
set of non-recumng records. 
21. The method of claim 20 wherein the step of selecting 
a set ot non-recurring records further comprises selecting a 
set of non-reairring records in the second database having fiS 
unique IDs matching a set of the unique IDs stored in the 
history n ' e - 
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22. The method of claim 20 wherein one of the synthetic 
recurring record and the recurring record has an exclusion 
list and the step of selecting the set of non-recurring records 
comprises: 

selecting a set of records in the history file having unique 
IDs failing to match any of the unique IDs of non- 
recurring records in the second database; and 
adding, modifying, or deleting the exclusion list of at least 
one of the synthetic recurring record and the recurring 
record, using the set of records in the history file. 

23. The method of claim 18 further comprises performing 
a second comparison of one of the synthetic recurring record 
and the recurring record to the history file record represen- 
tative of the recurring record or the synthetic recurring 
record in the past synchronization, and completing synchro- 
nization based on the outcome of the second comparison. 

24. A computer program, resident on a computer readable 
medium, for synchronizing at least a first and a second 
database, wherein the manner of storing a set of recurring 
date bearing instances differs between the first and second 
databases, and at least the first database uses a recurring 
record to store the set of recurring date bearing instances, 
comprising instructions for 

processing a plurality of non-recurring records in the 
second database to identify a set of non-recurring 
records storing the set of recurring date bearing 
instances in the second database; 
performing a comparison of the set of non-recurring 
records of the first database to a recurring record of the 
first database; and 
completing synchronization based on the outcome of the 
comparison. 

25. The computer program of claim 24 wherein the 
instruction for completing synchronization includes adding, 
modifying, or deleting one of the synthetic recurring record 
and recurring record. 

26. The computer program of claim 24 further comprising 
instructions for, after completing synchronization, storing 
the set of recurring date bearing instances in the second 
database as a plurality of non-recurring records. 

27. The computer program of claim 24 further comprising 
instructions for, after completing synchronization, storing 
the set of recurring date bearing instances in the second 
database as a recurring record having a different record 
structure than the recurring record of the first database. 

28. The computer program of claim 24 further comprising 
instructions for storing a history file containing a record 
representative of one of the recurring record and the set of 
non-recurring instances in a past synchronization. 

29. The computer program of claim 28 further comprises 
instructions for performing a second comparison of one of 
the synthetic recurring record and the recurring record to the 
record representative of the recurring record or the set of 
non-recurring instances and completing synchronization 
based on the outcome of the second comparison. 

30. The computer program of claim 24 wherein each 
recurring record and each non-recurring record includes a 
key field, and wherein the instruction for processing a 
plurality of non-recurring records in the second database 
further comprises iastructions for. 

performing a second comparison of the key fields of the 

recurring and non-recurring records; and 
selecting a group of records from among the recurring and 
non-rccurrmg records based on the outcome of the 
comparison. 

31. The computer program of claim 30 wherein the 
instruction foT selecting a group of records comprises 
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instructions for selecting the group based on identity of the 
content of the key fields of the recurring and non-recurring 
records. 

32. The computer program of claim 30 wherein each 
recurring record and each non-recurring record includes at s 
least one other field, and wherein the instruction for pro- 
cessing a plurality of non-recurring records in the second 
database further comprises instruction for: 

performing a third comparison of (he at least one other 
field of the non-recurring records in the group; ]0 

selecting a set of non-recurring records based on the 
outcome of the third comparison; and 

correlating the set of non-recurring records to the recur- 
ring record of the first database. 

33. The computer program of claim 32 wherein selecting J5 
the set of non-recurring records based on the outcome of the 
third comparison is based on identity of content of the at 
least one other field of the non-recurring records in the 

S 34. The computer program of claim 24 wherein process- 
ing the plurality of non-recurring records further includes *° 
processing the plurality of non-recurring records to generate 
a svnthetic recurring record representing the set of recurring 
date bearing instances in the second database, and 

wherein performing a comparison of the set of non- 
recurring records to a recurring record includes per- 2$ 
forming a comparison of the synthetic recurring record 
of the second database to the recurring record of the 
first database. 

35. The computer program of cla im 34 wherein, following 
the instruction for completing synchronization, one of the 50 
synthetic recurring record and recurring record is fanned 
back into a plurality of fanned non-recurring records. 

36. The computer program of claim 34 wherein the 
synthetic recurring record has a list of excluded instances 
and the instruction for processing a plurality of non- 35 
recurring records in the second database to generate a 
synthetic recurring record further comprises instructions for 
generating a list of excluded instances representative of 
instances ^previously represented by the recurring record and 
currently represented by another record or deleted. 40 

37. The computer program of claim 34 wherein the 
recurring record and the synthetic recurring record each 
contain a list of excluded date bearing instances, wherein the 
instruction for performing a comparison of the synthetic 
recurring record to the recurring record includes instructions 45 
for performing a comparison of the list of excluded date 
bearing instances of the recurring record with the list of 
excluded date bearing instances of the synthetic recurring 

38. The computer program of claim 37 wherein the 50 
instruction for completing synchronization includes instruc- 
tions for adding, modifying, or deleting the list of excluded 
date bearing instances of one of the recurring record and the 
synthetic recurring record. 

39. The computer program of claim 37 wherein the Si 
instruction for completing synchronization includes instruc- 
tions for adding, modifying, or deleting one of the synthetic 
recurring record and recurring record. 

40. The computer program of claim 37 wherein, following 
the instruction for completing synchronization, one of the 61 
synthetic recurring record and recurring record is fanned 
into a plurality of fanned non-recurnng records excluding 
the instances in the list ot excluded date bearing instances of 

a corresponding one of the synthetic recurring record and 
recurring record. 6 

41. The computer program of claim 34 further comprising 
instructions for storing a history file containing a record 
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representative of one of the recurring record and synthetic 
recurring record in a past synchronization. 

42. 'JTic computer program of claim 41 wherein the 
second database assigns a unique ID to each record, and 
wherein the computer program comprises: 

fanning one of the synthetic recurring record and the 
recurring record into a plurality of fanned non- 
recurring records; 

storing records in the history file representative of the 
plurality of fanned non-recurring records; 

storing in the history file the unique IDs assigned by the 
second database to the plurality of fanned non- 
recurring records; and 

recording linkages among the records representative of 
the plurality of non-recurring records and the record 
representative of one of the recurring record and syn- 
thetic recurring record. 

43. The computer program of claim 41 wherein the 
second database assigns unique IDs to each record, the 
history file further contains records representative of non- 
recurring records of the second database from a past syn- 
chronization and unique IDs assigned to the non-recurring 
records of the second database, and the instruction for 
processing a plurality of non-recurring records in the second 
database to generate a synthetic recurring record further 
comprises instructions for: 

performing a comparison nf the unique IDs stored in the 
history file with unique IDs of the plurality of non- 
recurring records in the second database; and 

selecting a set of non-recurring records in the second 
database based on the comparison of the unique IDs 
and generating the synthetic recurring record using the 
set of non-recurring records. 

44. The computer program of claim 43 wherein the 
instruction for selecting a set of non-recurring records 
further comprises instructions for selecting a set of non- 
recurring records in the second database having unique IDs 
matching a set of the unique IDs stored in the history file. 

45 . The computer program of claim 43 wherein one of the 
synthetic recurring record and the recurring record has an 
exclusion list and the instruction for selecting the set of 
non-recurring records comprises instructions for: 

selecting a set of records in the history file having unique 
IDs failing to match any of the unique IDs of non- 
recurring records in the second database; and 

adding, modifying, or deleting the exclusion list of at least 
one of the synthetic recurring record and the recurring 
record, using the set of records in the history file. 

46. The computer program of claim 41 further comprises 
performing a second comparison of one of the synthetic 
recurring record and the recurring record to the history file 
record representative of the recurring record or the synthetic 
recurring record in the past synchronization, and completing 
synchronization based on the outcome of the second com- 
parison. 

47. A computer implemented method of synchronizing at 
least a first and a second database, wherein records in the 
first and second databases include a key field, the method 
comprising: 

performing a comparison of the content of the key 
field of the records of the first database with the content 
of the key field of the records of the second database; 
> selecting a plurality of groups of records of the first and 
second databases based on ' L ~* ' u ~ c ~* 
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performing a second comparison of the records in one of 
the plurality of groups of records to determine a cor- 
respondence between a record of the first database in 
the one of the plurality of groups and a record of the 
second database in the one of the plurality of groups; 

performing a third comparison of the records in the 
determined correspondence; and 

completing the synchronization based on the outcome of 
the third comparison. 

48. The method of claim 47, the method further comprises 
selecting the plurality of groups of records based on identity 
of the contents of the key fields of the records of the first and 
second database. 

49. The method ot claim 47 further comprising storing a 
history file containing history records representative of 
records of the first and second databases in a past 
synchroni7.ation, wherein performing a second comparison 
includes performing a comparison of the records in the one 
of the plurality of groups to the history records and wherein 
performing the third comparison includes comparing a cor- 
responding history record with the records in the determined 
correspondence. 

50. The method of claim 49 wherein the step of complet- 
ing synchronization further comprises: 

performing a third comparison of the records of the 

corresponding item group; and 
completing synchronization based on the third compari- 

51. The method of claim 47 wherein the key field is a date 
field. 

52. The method of claim 47 wherein the key field is a text 
field. 

53. A computer program, resident on a computer readable 
medium, for synchronizing at least a first and a second 
database, wherein records in the first and second databases 
include a key field, comprising instructions for: 

performing a firsl comparison of the content of the key 
field of the records of the first database with the content 
of the key field of the records of the second database; 
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selecting a plurality of groups of records of the first and 
second databases based on the outcome of the first 
comparison; 

performing a second comparison of the records in one of 
"> the plurality of groups of records to determine a cor- 
respondence between a record of the first database in 
the one of the plurality of groups and a record of the 
second database in the one of the plurality of groups; 
performing a third comparison of the records in the 
1B determined correspondence; and 

completing the synchronization based on the outcome of 
the third comparison. 

54. The computer program of claim 53, the computer 
program further comprises instructions for selecting the 

1 plurality of groups of records based on identity of the 
contents of the key fields of the records of the first and 
second database. 

55. The computer program of claim 53 further comprising 
instructions for storing a history file containing history 
records representative of records of the first and second 
databases in a past synchronization, wherein performing a 
second comparison includes performing a comparison of the 
records in the one of the plurality of groups to the history 
records and wherein performing the third comparison 
includes comparing a corresponding history record with the 
records in the determined correspondence. 

56. The computer program of claim 55 wherein the 
instruction for completing synchronization further com- 

. Q prises instructions for: 

performing a third comparison of the records of the 

corresponding item group; and 
completing synchronization based on the third compari- 

35 57. The computer program of claim 53 wherein the key 
field is a date field. 

58. The computer program of claim 53 wherein the key 
field is a text field. 



